OnepauMOHHbie CMCTeMbi 
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hexlet.or 




lock A 



lock B 



unlock B 
unlock A 




Jlock 





p2 


i 






A 



lock B 



lock A 



unlock A 
unlock B 



(a) Deadlock pinna ble (b) Bcadloc k 



KaTeropMM pecypcoB 
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riOBTOpHOrO MCnOAb30BaHMfl. McnoAb3yeTCfl 
OAHMM npOUeCCOM B OAMH MOMeHT BpeMeHM M 

He 3aKaHHkiBaeTCfl. 

PacxoAyeMbie. Co3AaeTC*i m noTpe6AfleTca. 




Reusable 

(pecypcbi noBTODHoro ncnoAb30BaHHfl) 
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Un, naM^Tb, c|>aMAbi, 6a3bi Aam-ibix, ceMacj>opbi 

B3aMMHafl 6AOKMpOBKa B03MO>KHa ecAki 

npouecc McnoAb3yeT oamh pecypc ki 
3anpaLUMBaeT HOBbiki. 




■ 

IRjtwIKiWtc 



■■flUf 



Consumable 
(pacxoAyeMbie pecypcbi) 
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l~lpepbiBaHi/m, cnmaAbi, coo6meHkm 



B3aMMHa^ 6AOKMpOBKa B03MO>KHa ecAM 

npouecc o>KkiAaHMfl curHaAa - 6AOKkipyjomkiM 




o>KMflaHne cooomem/m ot p2 



ompaBKa coo6meHkifl b p2 





0)KMflaHi/ie coo6meHMfl ot pi 
OTnpaBKa coo6meHi/m b pi 



YcAOBkm B03HkiKHOBeHkm 

AeAAOKOB 



:u 




1. B3aMMHOe MCKAKDHeHkie 

2. hold and wait (npouecc 6AOKkipyeT pecypc m >ka6t ocBo6o>KAeHkm 
Apyroro pecypca) 

3. CkicTeMa He MO>KeT"oT6kipaTb" pecypcw y npouecca 

4. UkiKAMHecKoe o>Ki/iAaHi/ie (p2 >ka6t p2, p2 >kagt p3, p3 >ka6t pi) 



BCe yCAOBklfl AOA>KHbl 6blTb Co6AK)AGHbl 



LlMKAMHeCKOe OKMAaHMe 
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Tpki acneKTa B3akiMHOM 

6aokmdobkm 
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ripeAOTBpameHkie 

M36eraHkie 

06Hapy>KeHMe 



flpeAOTBpaneHkie 
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KoCBeHHOe: He n03BOAflTb TpeM yCAOBklflM BbinOAHflTbCfl OAHOBpeMeHHO 

B3akiMHoe kiCKAKDneHkie (aoa>kho noAAep>KkiBaTbCfl Ha ypoBHe OC) 

Hold and wait (npouecc o6*3aH 3anpawkiBaTb Bee Heo6xoAMMbie 
pecypcw OAHOBpeMeHHO) 

"Ot6op" pecypcoB ckicreMOki (npouecc AOAweH ocBo6oAMTb pecypc ki 
3anpocMTb ero CHOBa) 

np^Moe:3anpemaTb UMKAkinecKoe o>Ki/iAaHi/ie 




M36eraHkie 




OueHKa TeKymePi ckiTyaukiki - MO>KeT am OHa 

npMBeCTM K B3aMMHOM 6AOKkipOBKe B 



Heo6xoAMMo 3HaTb 6yAymMe 3anpocbi 
npoueccoB 



Asa noAxoAa k 
M36eraHMKD 
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3anpeT MHMUMaAM3auMM npouecca, KOTopbin MO>KeT npMBecTM k 



■ 



B3aMMHOM 6AOKkipOBKe 



He oriTMMaAbHO, paccHMTaHO Ha xyALUMM cueHapMM 




3anpeT n pe AOcraBAe h mi pecypcoB ecAM 3to MO>KeT npMBecTM k 

B3aMMHOM 6AOKMpOBKe 

> paccMOTpMM AAropkiTM 6aHKkipa 
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6e3onacHoe cocroflHMe 



$4 




$18 



$8 $1 



He6e3onacH 



COCTOflHM 
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6e3onacHoe cocroflHMe 



$4 
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$8 $1 
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KaK 3TO MCnOAb30BaTb? 



• AonycTMM, pecypc n p e ao era b Ae h npoueccy 

• B KaKOM cocTOAHkiM ckiCTeisia? 

• Ecam b 6e3onacHOM - npeAocraBMTb pecypc 

• Ecam b He6e3onacHOM - 3a6AOKnpoBaTb 
npouecc 



AinaAM3 3Toro noAxoAa 





+ 



He Hy>KHO "oTSkipaTb" pecypcw 
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+ MeHbLue orpaHkineHMM no cpaBHeHwo c npeAOTBpameHkieM 

B3aMMHOM 6AOKMpOBKM 





- MaKCMMaAbHOe KOAMHeCTBO Heo6xOAMMblX peCypCOB AOA>KHO 6blTb 

M3BecTHO 3apaHee 




- KOAMHeCTBO pecypca AOA>KHO 6blTb KOHeHHbIM 



- npouecc He MO>KeT 3aBepwkiTbCfl noKa oh BAaAeeT pecypcoM 




06Hapy>KeHkie 
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B npoTMBonoAO>KeHHOCTb npeAOTBpameHkiK) 

- MO>KHO BCe, HO BCerAa Hy>KHO CAeAMTb 3a 
COCTOflHI/ieM 





B3awvmafl bAOKupoBKa 
PecypcHoe roAOAaHkie 



^eMbl 
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Oc|>Mi4MaHT (ceMacj>op) 
> c()kiAOCOc|>bi cnpaiuME 



Mepapxi/m pecypcoB 
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